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A TRANSLATION SYSTEM AND RELATED METHOD FOR USE WITH 
A COMMUNICATION DEVICE 



CROSS-REFERENCE TO RELATED APPLICATION 

The present application is a regular patent application based, 
and claiming priority, on a provisional patent application Serial 
No. 60,181,037, filed on February 8, 2000, entitled "Piggy Back 
Packets for Extra Information," commonly assigned with the present 
application and incorporated herein by reference. 

TECHNICAL FIELD OF THE INVENTION 

[0001] The present invention is directed, in general, to 
computer networks and, more specifically, to a translation system 
for use with a communications network, a related method and a 
communications device employing the same. 

BACKGROUND OF THE INVENTION 

[0002] In today's world of rapidly changing quality of service 
("QoS") and network standards, it is difficult to use existing 
hardware or software without making extensive, and usually 



expensive, modifications to support new standards that may be 
introduced. Such network standards as Microsoft® defined Network 
Driver Interface Standard ("NDIS"), Open Systems Interconnection 
("OSI"), Institute of Electrical and Electronic Engineers C'lEEE") 
Standard(s) 802.x, Integrated Services Digital Network ('^ISDN"), 
and others that are known in the art, have proven to be no 
exception. 

[0003] Currently, for instance, no standard way exists for a 
physical layer system of these network systems to be modified to 
pass necessary information associated with the physical layer 
(e.g., priority codes or encoding schemes associated with the 
physical layer system, interface characteristics, transmission line 
characteristics, and so on) up through various higher level 
hardware and software components of an OSI/IEEE system stack to 
still higher layers of the OSI/IEEE system stack. This physical 
information would be advantageous, as an example, for certain 
network protocols. 

[0004] Other network protocol systems that are "rate adaptive" 
systems may employ QoS initiatives, such as those associated with 
the physical layer system. These QoS initiatives may include 
information concerning the interface characteristics of the 
physical layer system or the transmission characteristics 
associated with the physical layer system or data packet. The 



specification protocols associated with the rate adaptive systems 
call not only for the employment of an IEEE 802.3 Media Access 
Control ("MAC") layer subsystem architecture, but also calls for 
an associated physical layer system architecture employable to 
modulate and demodulate signals, for instance, on an ''in-home" 
telephone line. In conjunction therewith, the physical layer 
system of the rate adaptive network system should accommodate the 
defined signaling and QoS initiatives. 

[0005] Standardizing the passing of information, such as QoS 
signaling and other information, involves modifying, perhaps 
significantly, interposing layers of the system stack to allow the 
passing of the information from the physical layer system to, e.g., 
the data link layer system, the network layer system, or others. 
Modification of various layers of network protocol stacks, however, 
may in turn create further problems or concerns. 

[0006] To illustrate an example of the above problems or 
concerns, for a particular application, substantial time and effort 
has been invested to optimize various layers or sub-layers of their 
system protocol stacks. For instance, the drivers associated with 
a MAC layer subsystem of the data link layer system are often 
designed for a particular application. Modification of the MAC 
layer subsystem may adversely effect other network programs and 
applications. Therefore, it would be advantageous to be able to 




employ the current MAC layer subsystem driver despite variations in 
the physical layer system, 

[0007] Accordingly, what is needed in the art is an improved 
system and method to pass information from the physical layer 
system for use with the higher layers in a protocol stack 
associated with a communications device. 
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SUMMARY OF THE INVENTION 



[0008] To address the above-discussed deficiencies of the prior 
art, the present invention provides, a translation system and 
related method for use with a communications device having a 
physical layer system and a data link layer system with a Media 
Access Control ("MAC") layer subsystem and coupleable to a 
communications network. In one embodiment, the translation system 
includes a generator that constructs a "piggyback" packet 
containing characteristics associated with the physical layer 
system. The translation system also includes a correlator, coupled 
to the generator, that receives the piggyback packet and extracts 
information associated with the physical layer system. In a 
related embodiment, the correlator further receives the piggyback 
packet and extracts the information without substantially modifying 
the media access control layer subsystem. In yet another 
embodiment, the generator transmits the piggyback packet containing 
the information without substantially modifying the media access 
control layer subsystem. 

[0009] The present invention introduces, in one aspect, a 
translation system that allows the physical and data link layer 
systems to communicate without substantially modifying the MAC 
layer subsystem. The piggyback packet is typically associated 



with, but not necessarily appended to, a data packet received by 
the physical layer system and contains characteristics associated 
with the physical layer system for judicious use by the data link 
layer system. The characteristics associated with the physical 
layer system include any information about the physical layer 
system itself (e.g., interface connectivity), transmission line 
characteristics of the communications network, and any 
communications device coupled thereto. 

[0010] In one embodiment of the present invention, the piggyback 
packet is associated with a data packet received by the physical 
layer system. In another embodiment, the piggyback packet may be 
transmitted by the generator to the correlator without being 
associated with a data packet. Additionally, the correlator may 
pass the information about the physical layer system to a receiving 
subsystem embodied within the communications device. 
[0011] The communications network, in one embodiment, may be a 
wireless communications network. Of course, however, other types 
of communications networks are within the broad scope of the 
present invention . 

[0012] In one embodiment of the present invention, the 
characteristics associated with the physical layer system are 
interface characteristics of the physical layer system. In another 
embodiment, the characteristics associated with the physical layer 



system are transmission line characteristics of the communications 
network. Additionally, the generator may determine the 

characteristics associated with the physical layer system, store 
the characteristics in the piggyback packet, set a flag in the 
piggyback packet and pass the piggyback packet to the data link 
layer system. 

[0013] In one embodiment of the present invention, the generator 
of the translation system is embodied in the physical layer system 
and the correlator of the translation system is embodied in the 
data link layer system. Additionally, at least a portion of the 
generator and the correlator may be embodied in a sequence of 
operating instructions operable on a processor of the 
communications device. Of course, the generator and correlator of 
the present invention may be associated with other subsystems of 
the communications device, or communications network, and may be 
embodied in software, dedicated or hardwired discrete or integrated 
circuitry, or combinations thereof. 

[0014] The foregoing has outlined, rather broadly, preferred and 
alternative features of the present invention so that those skilled 
in the art may better understand the detailed description of the 
invention that follows. Additional features of the invention will 
be described hereinafter that form the subject of the claims of the 
invention. Those skilled in the art should appreciate that they 



can readily use the disclosed conception and specific embodiment as 
a basis for designing or modifying other structures for carrying 
out the same purposes of the present invention. Those skilled in 
the art should also realize that such equivalent constructions do 
not depart from the spirit and scope of the invention in its 
broadest form. 



• 



BRIEF DESCRIPTION OF THE DRAWINGS 



[0015] For a more complete understanding of the present 
invention, reference is now made to the following descriptions 
taken in conjunction with the accompanying drawings, in which: 
[0016] FIGURE 1 illustrates a system level diagram of an 
embodiment of a communications network that may be employed in 
accordance with the principles of the present invention; 
[0017] FIGURE 2 illustrates an isometric view of an embodiment 
of a computer system operating as a communications device 
constructed according to the principles of the present invention; 
[0018] FIGURE 3 illustrates a block diagram of an embodiment of 
a translation system constructed according to the principles of the 
present invention; 

[0019] FIGURE 4 illustrates an exemplary block diagram of a 

piggyback packet constructed in accordance with the principles of 
the present invention. 



DETAILED DESCRIPTION 



[0020] Referring initially to FIGURE 1, illustrated is a system 
level diagram of an embodiment of a communications network 100 that 
may be employed in accordance with the principles of the present 
invention. More specifically, the communications network 100 is 
coupleable to a first communications device 12 0 and a second 
communications device 125. The first and second communications 
devices 120, 125 may communicate over the network 100. Also 
associated with the network 100 are a network printer 130, a bridge 
140 and a network scanner 150. The network printer 130, the bridge 
140 and the network scanner 150 are capable of communicating over 
a network using at least a portion of a network protocol stack. 
[0021] In the exemplary embodiment shown, the network 100 may be 
an IEEE 802.3 system architecture for a "rate adaptive" network 
system such as a Home Phoneline Networking Architecture ("HPNA") . 
The HPNA is a standard created by the Home Phoneline Networking 
Alliance and employs the packet structure of IEEE 802.3 system 
architecture with additional protocols for rate adaptive 
transmission. Background information concerning HPNA is more fully 
discussed in Connecting the Home with a Phone Line Network Chip 
Set, by Edward H. Frank and Jack Holloway, IEEE Micro, March-April 
(2000) and incorporated herein by reference. 



[0022] The first communications device 120 and the second 
communications device 125 may be personal computers or computer 
peripherals. However, the present invention is not limited to the 
communications devices 120, 125, 130, 140, 150, being a computer or 
computer peripherals, and may be any communications device that 
employs at least a portion of a protocol stack or stack-type 
system, such as routers, facsimile machines and wireless devices. 

Also, note that the present invention may be used in other 
communications environments including a wireless system environment 
employing wireless system protocols, such as but not limited to 
IEEE Ethernet 802.11, a Bluetooth architecture, or other wireless 
protocols or environments presently known or later developed. The 
aforementioned and other standards described herein are 
incorporated herein by reference. 

[0023] The first and second communications devices 120, 125 may 
also run (execute) certain application programs. For example, the 
application programs may include word processors, database 
applications, network programs and other applications associated 
with a HPNA network. The applications may also be designed to 
function in and through an interface such as a Microsof t®-def ined 
Network Driver Interface Standard ("NDIS"), which includes a NDIS 
network architecture. In network systems, including a NDIS network 
architecture, the system topology is packet based. Those skilled 



in the art should understand, however, that other communications 
networks and architectures may be employed in accordance with the 
principles of the present invention. 

[0024] Turning now to FIGURE 2, illustrated is an isometric view 
of an embodiment of a computer system 200 operating as a 
communications device (e.g., the first or second communications 
devices 120, 125 of FIGURE 1) constructed according to the 
principles of the present invention. The computer system 200 may 
be a conventional personal computer ("PC"), although other 
communication devices (e.g., a router, a bridge or a network 
printer) are well within the broad scope of the present invention. 
[0025] The computer system 200 includes a monitor 210, a chassis 
220 and a keyboard 230. Alternatively, the monitor 210 and the 
keyboard 23 0 may be replaced by other conventional output and input 
devices, respectively. The chassis 22 0 includes both a floppy disk 
drive 240 and a hard disk drive 245. The floppy disk drive 240 is 
employed to receive, read and write to external disks; the hard 
disk drive 245 is employed for fast access storage and retrieval. 
The floppy disk drive 24 0 may be replaced by or combined with other 
conventional structures to receive and transmit data and 
instructions, including without limitation, tape and compact disc 
drives, telephony systems and devices (including videophone. 
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paging, networking and facsimile technologies) , and serial and 
parallel ports. 

[0026] The chassis 220 is illustrated having a cut-away portion 
that includes a battery 250, a clock 260, a central processing unit 
("CPU") 270 and a memory storage device 280. The processing 
circuitry of the present invention may be embodied in the CPU 270 
and the communications circuitry of the present invention may be 
embodied in the CPU 270 in combination with the memory storage 
device 280. Although the computer system 200 is illustrated having 
a single CPU 270, hard disk drive 245 and memory storage device 
280, the computer system 200 may be equipped with a plurality of 
CPUs and peripheral devices. 

[0027] It should be noted that any conventional computer system 
having at least one CPU and is capable of employing at least a 
portion of a protocol stack that is suitable to function as a 
communications device may be replaced, or be used in conjunction 
with, the computer system 200, including without limitation, 
videophones, telephones, routers, bridges, network printers, and 
hand-held devices, laptop/notebook, mini computers, including RISC 
and parallel processing architectures, or a combination thereof. 
Conventional computer system architecture is more fully discussed 
in Computer Organization and Architecture, by William Stallings, 
MacMillan Publishing Co. (3rd ed. 1993) and incorporated herein by 
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reference. In other embodiments, the present invention may be 
embodied within software, hardware, firmware or a combination 
thereof, 

[0028] Turning now to FIGURE 3, illustrated is a block diagram 
of an embodiment of a translation system 300 constructed according 
to the principles of the present invention. In the illustrated 
embodiment, the translation system 300 is employed in a 
communications network with a network protocol that is compatible 
with a HPNA. Of course, however, the present invention is not 
limited to HPNA and the translation system 3 00 may employ other 
network protocols. 

[0029] A HPNA may be used to convey and receive data packets 
between the communications devices. In one embodiment of the 
present invention, a physical layer system 330 of the 
communications device may receive a data packet. The data packet 
may have embedded within it a payload data packet representing data 
that a communications device may wish to communicate to another 
communications device, as well as information associated with 
transmitting the data packet between communications devices (for 
example, an IEEE 802.3 standard data packet). 

[0030] When the receiving communications device receives the 

data packet, a packet control subsystem 334 extracts the 
transmission specific data from the data packet, verifies the 
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integrity of the data packet and transmits the data packet to a 
data link layer system 320. Associated with the packet control 
subsystem 334 is a generator 335, The generator 335 employs the 
data packet structure to construct a piggyback packet that contains 
characteristics associated with the physical layer system 330. 
Piggyback packets are discussed in more detail in the discussion of 
FIGURE 4. 

[0031] The generator 335, in one embodiment, may determine the 
characteristics associated with the physical layer system 330, 
store the characteristics in the piggyback packet, set a flag in 
the piggyback packet and pass the piggyback packet through a MAC 
layer subsystem 328 to the data link layer 320. The exemplary 
characteristics associated with the physical layer system 330 
include parameters such as Quality of Service ("QoS") including 
signal to noise ratio, the modulation scheme employed by the 
communications network, packet priority, transmission and interface 
characteristics and so on. In an alternative embodiment, the 
generator 335 may measure or sample the characteristics associated 
with the physical layer system 33 0. In a related embodiment, the 
generator 335 may set a flag indicating that the generator 335 
measured or sampled the characteristics. Of course, however, the 
generator 335 may set other flags or not set any flags in the 
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piggyback packet depending upon the type of information to be 
passed using the piggyback packet. 

[0032] Although it is within the scope of the present invention 
to use IEEE 802.3 packet structure to communicate information 
concerning the overall data packet from the data link layer system 
32 0 or the physical layer system 3 30 through the MAC layer 
subsystem 328, it is not preferable to append the characteristics 
associated with the physical layer system 330 to the data packet. 
For instance, if the characteristics were appended to the data 
packet, the overall packet structure could violate the maximum 
packet size limitation of the protocol standard, rendering 
associated validity checks, such as Cyclical Redundancy Checks 
("CRCs"), of the physical layer system 330 invalid. 
[0033] Instead, to help overcome these limitations, a 
"piggyback" packet is created by the generator 335, associated with 
the physical layer system 33 0 of the communications device, and may 
be employed to transfer characteristics associated with the 
physical layer system 330. The generator 335 may transmit the 
piggyback packet inunedlatej ^^ fo llowing the associated data packet. 
In another embodiment, the generator 335 may construct a piggyback 
packet independent of a data packet based upon changing 
characteristics of the physical layer system 330. Thus, the 
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present invention may advantageously provide proactive notification 
of the characteristic changes. 



piggyback packet within the translation system 300 can occur 
without necessitating a substantial modification of the MAC layer 
subsystem 328. The piggyback packet passes through the MAC layer 
subsystem 32 8 of the data link layer system 32 0 without substantial 
modification thereto, advantageously analogous to the transmission 
of a data packet. This may be advantageous in, among other things, 
that the user may have a high degree of confidence in the integrity 
of the MAC layer subsystem 328. 

[0035] The pig gyback packet i^ s^traji^i^^ MAC l ayer 

subsystem 328 and a driver 325 to a correlator 321 of the data link 
layer system 320. The correlator 321 includes an editing subsystem 
323 and performs piggyback packet recognition and extracts 
information about the physical layer system 330. In a related 
embodiment, the correlator 321 may pass the extracted information 
to a receiving subsystem 315 or to upper layers of the translation 
system's protocol stack. One skilled in the pertinent art is 
familiar with protocol stacks. Background information concerning 
networks and their associated protocols is discussed in Data 
Network Design, by Darren L. Spohn, McGraw-Hill (1993) and is 
incorporated herein by reference. 



[0034] 



In one advantageous embodiment, the passing of the 
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[0036] The receiving subsystem 315 may be embodied in a network 
layer system 310 or a software program that may communicate with 
the data link layer system 320 or the network layer system 310. In 
one embodiment, the receiving subsystem 315 may perform statistical 
analysis of the information, reporting functions or network 
management. In another embodiment, the receiving subsystem 315 may 
be embodied with a separate application program that is capable of 
running (executing) on the communications device. 

[0037] In the illustrated embodiment, the generator 335 is 
embodied in the physical layer system 330 and the correlator 321 is 
embodied in the data link layer system 320. Additionally, at least 
a portion of the generator 335 and the correlator 321 may be 
embodied in a sequence of operating instructions operable on a 
processor of the communications device. Of course, the generator 
335 and correlator 321 of the present invention may be associated 
with other subsystems of the communications device, or 
communications network, and may be embodied in software, hardware, 
firmware or a combination thereof. 

[0038] Turning now to FIGURE 4, illustrated is an exemplary 
block diagram of a piggyback packet constructed in accordance with 
the principles of the present invention. The piggyback packet 
advantageously allows characteristics associated with the physical 
layer system to be passed up to the data link layer system without 
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substantially modifying the MAC layer system. As illustrated, the 
piggyback packet includes a portion of the IEEE 802.3 standard 
fields to allow the piggyback packet to pass through the MAC layer 
system and other layers of the protocol stack. For example, the 
standard fields include a Destination Address (DA) , a Source 
Address (SA) , an Ethertype, a Pad field and a Frame Check Sequence 
(FCS) . Table 4.1 describes the contents of the piggyback packet of 
FIGURE 4. 



Table 4.1 



Field 


Length 


Field Description 


DA 


6 octets 


Destination Address 


SA 


6 octets 


Source Address 


Ethertype 


2 octets 


uxoobc V"t'-NA LiinK concroJ. rratne; 


SSType 


1 octet 


0x05 


SSLength 


1 octet 


Number of additional octets in the control header, 
starting with the SSVersion field and ending with 
the second (last) octet of the Next Ethertype 
field. 


SSVersion 


1 octet 


0x00 


Vendor GUI 


3 octets 


An IEEE assigned Organizationally Unique 
Identifier 


Control data 


0-249 
octets 


Vendor specific control data 


Next 

Ethertype 


2 octets 


0x0000 


Pad 


0-38 
octets 


Any value octet 
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FCS 



4 octets 



[0039] As illustrated in FIGURE 4 and Table 4.1, the present 
invention advantageously provides additional information, such as 
the characteristics associated with the physical layer system in 
the control data field of the piggyback packet. For instance, the 
control data field may contain a sequence of Octets that delineate 
the modulation technique employed by the physical layer system. 
[0040] In one embodiment of the present invention, the piggyback 
packet may take the form of a receive packet information type or a 
receive asynchronous information type. The receive packet 
information type is generally constructed in accordance with the 
reception of a data packet. Table 4.2 describes the contents of 
the piggyback packet of the receive packet information type. 

Table 4.2 



Field 


Length 


Field Description 


DA 


6 octets 


Destination Address (see AG_Opt) 


SA 


6 octets 


Source Address of the previously received data 
packet 


Ethertype 


2 octets 


0x886c (HPNA Link Control Frame) 


SSType 


1 octet 


0x05 


SSLength 


1 octet 


Number of additional octets in the control header, 
starting with the SSVersion field and ending with 
the second (last) octet of the Next Ethertype 
field. 
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SSVersion 


1 


octet 


Version Info 




Vendor OUI 


3 


octets 


Vendor X OUI, e.g. 0x00601d (MSB to LSB) 




AG_TyPE 


1 


octet 


0x00 = RcvPktlnfo 




AG_Ver 


1 


octet 


0x00 




AG_Opt 


1 


octet 


• [0]=0; AG_Mod_Type contain valid data and 
the destination address = broadcast. This 
is used when the receipt of a packet causes 
AG_Mod_Type to change from its previously 
reported value . 

• [0]=1; AG_iyiod_Type does NOT contain valid 
data and the destination address must be the 
destination address of the previous data 










packet. This is used when the receipt of a 
packet does not cause AG_Mod_Type to change 










its previously reported value. 


in 


AG_Pad 


1 


octet 


Reserved (for alignment) 




AG_MSE 


4 


octets 


MSE (MSB to LSB) 




AG_PE 


1 


octet 


Payload Encoding of the Bit Stream 




AG_Priority 


1 


octet 


Phy Priority Class per packet 




AG_Mod_Type 


1 


octet 


Signal Modulation Type 




Next 

Ethertype 


2 


octets 


0x0000 




Pad 


0- 


-38 


Any value octet 






octets 






FCS 


4 


octets 





[0041] As illustrated in FIGURE 4 and Table 4.2, the present 
invention advantageously provides additional information, such as 
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the characteristics associated with the physical layer system in 
the packet type (AG^TYPE) , the modulation type (AG_Mod_Type) , the 
priority type (AG_Priority) and the mean squared error value 
(AG_MSE) . The packet type indicates the type of piggyback packet. 
The modulation type indicates the modulation technique employed by 
the physical layer system, including a pulse code modulation, a 
pulse amplitude modulation, a delta modulation and a differential 
pulse code modulation. Of course, however, the present invention 
is not limited to the above modulation techniques. 
[0042] The priority type specifies the priority status of the 
associated data packet. In another embodiment of the present 
invention, the priority type indicates that the piggyback packet is 
to be passed up the protocol stack. The mean squared error value 
indicates a mean squared error of a signal or a group of signals. 
Of course, however, other fields of the piggyback packet or 
additional fields may be used to relate other type of information. 
[0043] In another embodiment of the present invention, the 
piggyback packet may take the form of a receive asynchronous 
information type. The receive asynchronous information type is 
generally constructed when the characteristics associated with the 
physical layer system change. Table 4.3 describes the contents of 
the piggyback packet of the receive asynchronous information type. 

Table 4.3 
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Field 


Length 


Field Description 


DA 


6 octets 


Destination Address (see AG_Opt) 


SA 


6 octets 


Source Address of the previously received data 
packet 


Ethertype 


2 octets 


0x886c (HPNA Link Control Frame) 


SSType 


1 octet 


0x05 


SSLength 


1 octet 


Number of additional octets in the control header, 
starting with the SSVersion field and ending with 
the second (last) octet of the Next Ethertype 
field. 


SSVersion 


1 octet 


Version Info 


Vendor OUI 


3 octets 


Vendor X OUI, e.g. 0x00601d (MSB to LSB) 


AG__TyPE 


1 octet 


0x00 = RcvAsyncInfo 


AG_Ver 


1 octet 


0x00 


AG_Pad 


8 octets 


Reserved to maintain the same AG_Mod Type 
alignment as RcvPktlnfo 


AG_Mod_Type 


1 octet 


Signal Modulation Type 


Next 

Ethertype 


2 octets 


0x0000 


Pad 


0-38 
octets 


Any value octet 


PCS 


4 octets 





[0044] As illustrated in FIGURE 4 and Table 4.3, the present 
invention advantageously provides additional information, such as 
the characteristics associated with the physical layer system in 
the packet type {AG_TyPE) and the modulation type (AG_iyiod_Type) . 
As described above, the packet type indicates the type of piggyback 
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packet. The modulation type indicates the modulation technique 
employed by the physical layer system, including a pulse code 
modulation, a pulse amplitude modulation, a delta modulation and a 
differential pulse code modulation. In other embodiments, the 
present invention is not limited to the modulation techniques 
described above and may use different or additional modulation 
techniques. Of course, however, other fields of the piggyback 
packet or additional fields may be used to relate other type of 
information. 

[0045] Those skilled in the art understand that the previously 
described embodiment of the packet transport system is submitted 
for illustrative purposes only and other embodiments are well 
within the broad scope of the present invention. Although the 
present invention has been described in detail, those skilled in 
the art should understand that they can make various changes, 
substitutions and alterations herein without departing from the 
spirit and scope of the invention in its broadest form. 



